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— The MAILING DATE of this communication appears on the cover sheet with the correspondence address— 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1 .313 and MPEP 1308. 

1 . This communication is responsive to 8/13/2009 . 

2. ^ The allowed claim(s) is/are P6. 

3. ^ Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) El All b)DSome* c) □ None of the: 

1. D Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. M Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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DETAILED ACTION 

Allowable Subject Matter 

1 . Claim 1-6 are allowed. 

2. The rejections under 35 USC 112, second paragraph regarding Claims 1-6 have 
been withdrawn. 

3. The rejections under 35 USC 101 regarding Claims 1, 2, 5, and 6 have been 
withdrawn. 

4. The following is an examiners statement of reasons of allowance: 

Regarding Claim 1 , the prior art fails to teach the steps of Receiving by an audio signal 
processor a digital audio signal in the time domain: and transforming by the audio signal 
processor the digital audio signal from the time domain into a different domain, 
comprising: forming partitions of transform length N from said digital audio signal, which 
partitions overlap by N/2, wherein N is an integer multiple of '4', performing a 
multiplication of a transform matrix Mh, said transform matrix having a size of N/2 rows 
and N columns, with each one of said partitions such that succeeding transformed 
signal partitions are provided, wherein said transform matrix is constructed in the form: 



Mh = [a lr(a) b lr(-1*b)], 



wherein 'a' and 'b' are sub-matrices each having N/2 rows and N/4 columns and 
including '+1' and '-1' values only, and wherein lr() means that columns or elements of a 
sub-matrix are reversed in order, and wherein 'a' and 'b' are chosen such that a matrix 
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MhFull = [ a lr(a) b lr(-l*b) ] has the rank N, 
[ b lr(-l*b) a lr(a) ] 

whereby said transform matrix multiplication outputs N/2 output values per N input 
values representing a subsampling by a factor of '2', thereby forming a transformed 
digital audio signal. 

Regarding Claim 2 the prior art fails to teach the steps of inversely transforming a digital 
audio signal, which digital audio signal was constructed by the steps: forming partitions 
of transform length N from an original digital audio signal which partitions were 
overlapping by N/2, wherein N is an integer multiple of '4'; 

performing a multiplication of a transform matrix Mh, said transform matrix having a size 
of N/2 rows and N columns, with each one of said partitions such that succeeding 
transformed signal partitions were provided, wherein said transform matrix was 
constructed in the form Mh = [a lr(a) b lr(-1*b)], wherein 'a' and 'b' were sub-matrices 
each having N/2 rows and N/4 columns and including '+1' and '-1' values only, 
and wherein lr() means that columns or elements of a sub-matrix were reversed in 
order, and wherein 'a' and 'b' were chosen such that a matrix 
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MhFull = [ a lr(a) b lr(-l*b) ] has the rank N, 
[ b lr(-l*b) a lr(a) ] 

whereby said transform matrix multiplication had output N/2 output values per N input 
values representing a subsampling by a factor of '2', thereby having formed a 
transformed digital audio signal, said method including the steps: receiving by an audio 
signal processor the digital audio signal; and transforming by the audio signal processor 
the digital audio signal into the time domain, comprising: performing a multiplication of 
an inverse transform matrix invMh, said inverse transform matrix having a size of N 
rows and N/2 columns, with each one of said transformed signal partitions such that 
succeeding inversely transformed signal partitions of length N are provided, wherein 
said inverse transform matrix invMH is constructed by taking the left half of the inverse 
of the matrix 
[ a lr(a) b lr(-l*b) ] 
[ b lr(-l*b) a lr(a) ] 

wherein 'a' and 'b' are sub-matrices as defined above; assembling said inversely 
transformed signal partitions in an overlapping manner so as to form an inversely 
transformed digital audio signal, whereby said overlapping is of size N/2, and whereby 
the samples values of said inversely transformed signal partitions, or the samples 
values of said inversely transformed digital audio signal, or the values of said 
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transformed signal partitions are each scaled by multiplication with factor '1/N' or by a 
division by 'N' or by a corresponding binary shift operation. 

Regarding Claim 3, the prior art fails to teach the steps transforming a digital audio 
signal from the time domain into a different domain, said apparatus including: means 
which form partitions of transform length N from said digital audio signal, which 
partitions overlap by N/2, wherein N is an integer multiple of '4'; means which perform a 
multiplication of a transform matrix Mh, said transform matrix having a size of N/2 rows 
and N columns, with each one of said partitions such that succeeding transformed 
signal partitions are provided, wherein said transform matrix is constructed in the form: 
Mh = [a lr(a) b lr(-l*b)] 

wherein 'a' and 'b' are sub-matrices each having N/2 rows and N/4 columns and 
including '+1' and '-1' values only, and wherein lr() means that columns or elements of a 
sub-matrix are reversed in order, and wherein 'a' and 'b' are chosen such that a matrix 

MhFull = [ a lr(a) b lr(-l*b) ] has the rank N, 
[ b lr(-l*b) a lr(a) ] 

whereby said transform matrix multiplication means output N/2 output values per N 
input values representing a subsampling by a factor of '2', thereby forming a 
transformed digital audio signal. 



Application/Control Number: 10/589,648 



Art Unit: 2461 



Page 6 



Regarding Claim 4 the prior art fails to teach the steps of inversely transforming a digital 
audio signal into the time domain, which transformed digital audio signal was 
constructed by the steps: forming partitions of transform length N from an original digital 
audio signal which partitions were overlapping by N/2, wherein N is an integer multiple 
of '4'; 

performing a multiplication of a transform matrix Mh, said transform matrix having a size 
of N/2 rows and N columns, with each one of said partitions such that succeeding 
transformed signal partitions were provided, wherein said transform matrix was 
constructed in the form Mh = [a lr(a) b lr(-1*b)], wherein 'a' and 'b' were sub-matrices 
each having N/2 rows and N/4 columns and including '+1' and '-1' values only, 
and wherein lr() means that columns or elements of a sub-matrix were reversed in 
order, and wherein 'a' and 'b' were chosen such that a matrix 

MhFull = [ a lr(a) b lr(-l*b) ] has the rank N, 
[ b lr(-l*b) a lr(a) ] 

whereby said transform matrix multiplication had output N/2 output values per N input 
values representing a subsampling by a factor of '2', thereby having formed a 
transformed digital audio signal, said apparatus including the steps: means which 
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perform a multiplication of an inverse transform matrix invMh, said inverse transform 
matrix having a size of N rows and N/2 columns, with each one of said transformed 
signal partitions such that succeeding inversely transformed signal partitions of length N 
are provided, wherein said inverse transform matrix invMH is constructed by taking the 
left half of the inverse of the matrix 
[ a lr(a) b lr(-l*b) ] 
[ b lr(-l*b) a lr(a) ] 

wherein 'a' and 'b' are sub-matrices as defined above; means which assemble said 
inversely transformed signal partitions in an overlapping manner so as to form an 
inversely transformed digital audio signal, whereby said overlapping is of size N/2, and 
whereby the samples values of said inversely transformed signal partitions, or the 
samples values of said inversely transformed digital audio signal, or the values of said 
transformed signal partitions are each scaled by multiplication with factor '1/N' or by a 
division by 'N' or by a corresponding binary shift operation. 

5. In (USP 6,137,824) Liu discloses a method for estimating signal quality being 
used in a spread spectrum radio system where a transform matrix containing 
independent orthogonal submatrices are implemented, however the method does not 
teach forming partitions of transform length N from an audio signal, which partitions 
overlap N/2, wherein N is an integer multiple of 4 and constructing the submatrices to 
have N/2 rows and N/4 columns in order to develop a matrix of the rank N which outputs 
N/2 values per N input values representing a subsampling factor of '2'. 
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6. The dependant claims 5 and 6, being further limiting, definite and enabled by the 
specification, are also allowable. 

Any comments considered necessary by applicant must be submitted no later than the 
payment of the issue fee and, to avoid processing delays, should preferably accompany 
the issue fee. Such submissions should be clearly labeled "Comments on Statement of 
Reasons for Allowance." 

Prior Art 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

9. (USP 6,137,824) Liu 

10. H. Caglar ET AL. "Permutation based design of orthogonal block transforms and 
filter banks" MULTIDIMENSIONAL SYSTEMS AND SIGNAL PROCESSING, no 12, 
2001 , pages 63-79 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ADNAN BAIG whose telephone number is (571) 270- 
751 1 . The examiner can normally be reached on Mon-Fri 7:30m-5:00pm eastern Every 
other Fri off. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Huy Vu can be reached on 571-272-3155. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/ADNAN BAIG/ 
Examiner, Art Unit 2461 

/Huy D Vu/ 

Supervisory Patent Examiner, Art Unit 2461 



